<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <script>
    const arr =  [
                { 'id': '2a', 'pid': '', 'name': '总裁办' },
                { 'id': '2c', 'pid': '', 'name': '财务部' },
                { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
                { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
                { 'id': 'd2', 'pid': '',  'name': '技术部'},
                { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'}
        ]
        // 1.遍历数组, 给遍历出来的每一个对象添加一个children属性, 值为空数组
        // 2. 遍历数组 创建一个空对象, 将遍历出来的每一个对象的id作为键, 值是当前对象
        function tranListToTreeList(arr) {
        const map = {}
        arr.forEach(item=> {
          if(!item.children) {
            item.children = []
          }
          map[item.id] = item
        })

        console.log(arr, 'arr')
        console.log(map, 'map')
        // 继续遍历数据, 根据item中pid去映射对象中找到对应的父级
        // 创建一个新数组, 保存最终的结果
        const newArr = []
        arr.forEach(item=> {
          const parent = map[item.pid]
          if (parent) {
            parent.children.push(item)
          } else {
            newArr.push(item)
          }
        })
        return newArr
      }
      tranListToTreeList(arr)
  </script>
</head>
<body>
</body>
</html>
